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Abstract 



We provide an explicit Dynkin diagrammatic description of the c-vectors and 
the d-vectors (the denominator vectors) of any cluster algebra of finite type with 
principal coefficients and any initial exchange matrix. We use the surface realization 
of cluster algebras for types A n and D n , then we apply the folding method to 
D n+ \ and A2 n -\ to obtain types B n and C' n . Exceptional types are done by 
direct inspection with the help of a computer algebra software. We also propose a 
conjecture on the root property of c-vectors for a general cluster algebra. 



November 7, 2012. 

2010 Mathematics Subject Classification. 13F60. 

The second author is partially supported by A. Zelevinsky's NSF grant DMS- 1103813. 

v 



CHAPTER 1 



Introduction 



1.1. Background 



For a given skew-symmetrizable integer matrix B, let A,(B) be the cluster al- 
gebra with principal coefficients whose initial exchange matrix is B [FZ021 IFZ07| . 
Note that A,(B) depends on B itself (not on its mutation equivalence class) due to 
the presence of principal coefficients. There are two important families of integer 
vectors associated with A t (B): c-vectors and d-vectors. The former are the column 
vectors in the bottom half square matrices (C -matrices) of the extended exchange 
matrices of A, (B) . The latter are also called the denominator vectors; they are the 
tuples of the exponents in the denominators of the Laurent expansions of the cluster 
variables of A,(B) in terms of the initial cluster. An alternative way to introduce 
them is: c-vectors are the tropicalized versions of coefficients (y-variables) and d- 
vectors are the tropicalized version of cluster variables [x- variables), respectively. 
See Chapter 2.1 for details. 

Fix an indexing set /. Following [FZ03J, to each skew-symmetrizable matrix 
B = (bij)ij e i, we assign a symmetrizable matrix A{B) = (a !3 )ijg/ called the 
Cartan counterpart of B, by setting 



The matrix A(B) is a symmetrizable (generalized) Cartan matrix in the sense of 
Kac [Kac 90j . It has been partially recognized and proved that, the c- and d- 
vectors of A,(B) are roots of the root system of the Cartan matrix A(B). When 
B is skew-symmetric, thanks to Kac's theorem [Kac80j . it is enough to prove 
that the vectors (or their negatives) are identified with the dimension vectors of 
some indecomposable modules of the path algebra kQ(B) for the quiver Q{B) 
corresponding to B. In fact, this is a common method of proving many known 
cases. We are going to discuss this subject in more detail in Chapter O 

Cluster algebras of finite type, i.e., the ones with finitely many seeds, form one 
of the most basic and important classes of cluster algebras |FZ03| . They have been 
intensively studied in particular in the cases when B is skew-symmetric, i.e. when 
A,(B) is of one of the simply-laced types A n , D n , E§, £7, Eg according to the 
classification of [FZ03J. In these cases the cluster-tilted algebra A(B), introduced 
in |BMR07] as a certain quotient of the path algebra kQ(B), plays a key role in 
the study of A.(B) [CCS06aL ICCS06bL lBMR+06al IBMR08L IBMR06bj . A 
c-vector is said to be positive if it is a nonzero vector and its components are all 
nonnegative. A d-vector is non-initial if it is the d-vector of a non-initial cluster 
variable. It was proved by |CCS06b], IBMR07] that the set of all the non-initial 
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d- vectors of A»(B) coincides with the set of the dimensions vectors of all the inde- 
composable A(i3)-modules. Moreover, it was recently proved by }NC12|, INC] that 
the set of all the positive c- vectors of A,(B) also coincides with the same set. See 
Theorems [23] and [2H 

In spite of this beautiful and complete, representation-theoretic description of 
c- and d- vectors for finite type, little is known about their explicit form, except for 
type A n |CCS06al IParlll ITrallj . The purpose of this paper is to fill this gap 
and to provide an explicit Dynkin diagrammatic description of the c- and d- vectors 
of cluster algebras of any finite type with any initial exchange matrix. 

It is our hope that the lists presented here will be useful for studying cluster 
algebras, as the appendix of [Bo u02] is for studying Lie algebras. 

1.2. Main results 

We present here the main results of the paper. Recall that, for a skew- 
symmetrizable matrix B, the cluster algebra A» (B) is of finite type if and only 
if B is mutation equivalent to a matrix B' whose Cartan counterpart A(B') is a 
Cartan matrix of finite type, A n , B n , C„, D n , E 6 , E 7 , E s , F^, G 2 [FZ03 . We say 
that such a skew-symmetrizable matrix B is of cluster finite type, and also, more 
specifically, of cluster type Z, according to the type Z of A(B') above. For any 
skew-symmetrizable matrix B of cluster finite type, we present the Cartan matrix 
A{B) as a Dynkin diagram X(B) in the usual way following Kac9(l. Note that, 
in general, X(B) is not a finite type Dynkin diagram. 

In Chapter [3j for each finite type Z, we provide the following two lists explicitly: 

• the list X (Z) of the Dynkin diagrams X(B) of all the skew-symmetrizable 
matrices B of cluster type Z (for each B the vertices of X(B) are naturally identified 
with elements of /), 

• the list W{Z) of the "candidates" of positive c- vectors and non-initial d- 
vectors for any X{B) £ X(Z) in the form of weighted Dynkin diagrams, namely, 
Dynkin diagrams with a positive integer attached to each vertex. 

For a pair X(B) G X(Z) and W £ W(Z), an embedding of the diagram part of 
W into X(B) as a full sub-diagram is denoted by W C X{B). Such an embedding 
is not necessarily unique if it exists; we distinguish them up to isomorphism of W . 
An embedding W C X(B) is identified with an integer vector v — (i>j)j£j such 
that the support of v is the diagram part of W and the nonzero integer Vi is the 
weight of W at i. For each skew-symmetrizable matrix B of cluster type Z, let us 
introduce the sets 

V{B) :={ W C X{B) I W e W(Z) }, 
C(B) :={ all c-vectors of AJB) }, 

(1.2) 

C+{B) :={ all positive c-vectors of A,(B) }, 
T>(B) :={ all non-initial ci-vectors of A,(B) }. 
For finite type cluster algebras, it turns out that 
(1.3) C(B)=C+(B)U(-C+(B)), 

therefore, we can concentrate on C+(i?). Our main result is stated as follows. 

Theorem 1.1. Let B be any skew-symmetrizable matrix of cluster finite type. 
Then, the sets C+(B), V(B), and V(B) coincide. 
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As an immediate and important corollary, for simply laced types the set V(B) 
also coincides with the set of the dimension vectors of all the indecomposable mod- 
ules of the cluster-tilted algebra A(B), thereby yielding a representation-theoretic 
result. 

To prove Theorem II .11 we use the surface realization of cluster algebras |FG07l 
IFST08|, IFT12] for types A n and D n . The case A n is easy, but the case D n is 
(much) more involved. Then we apply the folding method |Dup08[ IDemll] to 
types D n+ i and A2 n -\ to obtain types B n and C n , respectively. Exceptional types 
are studied by direct inspection with the help of the software by Keller [Kelj and 
the cluster algebra package |MS12j of Sage [S + 12] written by Musiker and Stump; 
we rely on Corollaries 12 . 71 and 12 . 1 1 1 to simplify computations in type E%. In classical 
types our derivation is purely combinatorial and does not refer to any results from 
representation theory. On the one side, this may be unsatisfactory due to the lack 
of a direct representation-theoretic explanation; on the other side, this is the reason 
why we get the result easily. In particular, we obtain an alternative proof of the 
known equality C+(B) — 12(B) for types A n and D n , and also several results on 
non-simply laced types, for which the representation-theoretic method is not yet 
fully available. 

From the explicit list of positive c- vectors and non-initial d- vectors provided by 
Theorem ll.il we deduce the following result. The statements (JTJ and ([3]) generalize 
to all finite types properties known only for simply-laced types (cf. Corollaries 12.81 
and EH). 

Theorem 1.2. Let B be any skew-symmetrizable matrix of cluster finite type. 

(1) All c-vectors and d-vectors of A, (B) are roots of the root system of (A(B) . 
For simply-laced types they are Schur roots. 

(2) A c-vector (d-vector) of A,(B) is a real root if and only if its support in 
X(B) is a tree. 

(3) The cardinality \C+(B)\ — \T>(B)\ depends only on the cluster type Z of B 
and it is equal to the number of positive roots in the root system of type Z . 
Explicitly it is equal to nh/2, where n and h are the rank and the Coxeter 
number of type Z (see Table \l~l}) . 

(4) The set C+(B) — 12(B) only depends on A(B), the Cartan counterpart of 
B. 



Table 1.1. Coxeter numbers and numbers of positive roots. 



Type 


A n 


B n 






E 6 


E 7 


E s 


F 4 


G 2 


h 


n + 1 


2n 


2n 


2n - 2 


12 


18 


30 


12 


6 


nh/2 


n(n+ l)/2 


•> 
n z 


'> 

n 


n(n — 1) 


36 


63 


120 


24 
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While proving Theorem ll.il we also obtain the following interesting result. A 
skew-symmetrizable integer matrix B is said to be bipartite if the corresponding 
valued quiver has only sinks and sources; by extension a seed whose B-matrix is 
bipartite is also called bipartite. 

Theorem 1.3. Let B be any skew-symmetrizable matrix of cluster finite type. 
Any c-vector (d-vector) of A,(B) occurs in a bipartite seed. 
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This paper is structured as follows. In Chapter [2] we give more background and 
a short survey of the known results on c- and d- vectors and their consequences in 
order to connect our result to representation theory of quivers. In Chapter [3] we 
describe the sets X(Z) and W(Z) for any finite type Z. 

The proofs of Theorems 11.11 and 11.31 for classical types are split into several 
Propositions and use different techniques. In Chapter |4] we use the surface realiza- 
tion f |FG07l IFST081 IFT12] ) of cluster algebras to prove the results for types A n 
and D n . In Chapter [5] we extend the folding construction of |Dup08| to deal with 
types B n and C n . 

The paper is concluded by Chapter|6]where we prove Theorem ll.2l In appendix 
we add the complete analysis needed in the proof of Propositions 14.101 and 14.111 
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CHAPTER 2 



More background 



Let us give more background and a short survey of the known results on c- and 
ci-vectors and their consequences in order to connect our result to representation 
theory of quivers. We also propose a conjecture on the root property of c-vectors. 

2.1. c-vectors and d- vectors 

We quickly recall the definitions and the basic properties of c-vectors and d- 
vectors, which are the main subject of this paper. All the formulas are taken from 
[FZ07] , 

Let Q(x) be the rational function field of algebraically independent variables 
x = {xi} ie i over Q, and let Q+(x) be the subset of Q(x) which consists of the 
functions having subtraction-free expressions. The set Q+(ar) is a semifield, and 
it is called the universal semifield of x. We also introduce the tropical semifield 
IPtrop(^) of x as the multiplicative free abelian group generated by x with the 
addition © defined by 

bi 1 f ^minCai.fci) 



(2.1) If < II ''/ II 



iei iei iei 

Let 7rt r0 p : Q+(x) — > Ptrop(^) be the canonical homomorphism, Xi i— > Xi, c > 1 
(c G Q+). 

We first describe the d-vectors. Since the presence of coefficients is irrelevant, 
for simplicity, we describe them for a cluster algebra with trivial coefficients. As 
usual, we start from the initial seed {B, x) with a given skew-symmetrizable integer 
matrix B and a tuple of algebraically independent variables x = {xi}i e i called the 
initial cluster variables. We obtain a new seed (B',x') by the mutation at k, 



(2-2) b> 



—b^ i = k or j 

bij + b ik [bkj\+ + [-bik]+bkj i,j ^ k, 




(2.3) 



where [a]+ = a for a > and otherwise. The elements of Q+(x) obtained by 
sequences of mutations are called the cluster variables. For any cluster variable x'j 
in some cluster x' — {a^}; 6 /, we define the corresponding d- vector d'j = (dy)j e j by 



(2.4) 7T trop (^.)=n 



x i 

iei 
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The matrix D' = (dfij)i,jei is called the D-matrix of x' . This definition of the 
ci-vector d'j agrees with an alternative and more familiar definition as the tuple of 
the exponents of the "denominator" of the Laurent polynomial expression of x'j , 

(2.5) x ; = _^_, 

Yliei x i 3 

where P(x) is a polynomial in x — {xf\i^i not divisible by any xi. (Note that 
the celebrated Laurent phenomenon [FZ02J does not necessarily imply that the 
components of the d- vector for a non-initial cluster variable are all nonnegative.) 
For cluster variables x"a and x'j which are connected by a mutation (B" ,x") = 
fik{B',x'), we have a recursion relation for the corresponding d-vectors, which is 
the tropicalization of (|2 . 3[) . 



(2.6) d'! 



4+ max [J2 d u[b'ek]- 
•i \ Kiel 




Next we describe the c-vectors. We need another tuple of algebraically inde- 
pendent variables y = {yi)iei called the initial coefficients. They mutate, along 
with the mutation of the exchange matrix B, with the exchange relation at k given 

by 

(2.7) y' i = C (i+y k r b ^ 

The elements of Q+ (y) obtained by successive mutations are called coefficients. For 
any coefficient y'j in a coefficient tuple y' — (y'i)iei, we define the corresponding 
c- vector c' 3 = (c^) ie / by 

(2-8) 7rtrop (^)=JJj /i c «. 

iei 

The matrix C = (c^-)jj-gj is called the C -matrix of y' . 

For coefficients y'J and y'j which are connected by a mutation (B",y") — 
Hk(B',y'), we have a recursion relation for the corresponding c-vectors, which is 
the tropicalization of (|2.7I) . 

(2 9) c" = < ~ C ' ij ' 7 = k 

1 ' } 13 \4 j + 4 k [b' kj ]+ + [-c' ik } + b' kj J^k. 

This definition of c-vectors agrees with an alternative and more familiar definition as 
column vectors of the bottom half square matrix of the extended exchange matrices 
of A.{B) (cf. (HU)). 



2.2. Sign-coherence Conjecture 

Fomin and Zelevinsky made the following fundamental conjecture on c- and 
ci-vectors, which plays an important role in the structure theory of cluster algebras 
fe.g.. [FZ07l lNZT2]V 
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Conjecture 2.1 (Sign-coherence Conjecture). Let B be any skew-symmetrizable 
matrix. 

(i) |FZ07[ Conjecture 5.5 & Proposition 5.6] Any c-vector of A,(B) is a 
nonzero vector, and its components are either all non-negative or all non-positive. 

(ii) [FZ07, Conjectures 7.4 & 7.5] Any non-initial d-vector of A,{B) is a 
nonzero vector, and its components are all nonnegative. 

The first part of the conjecture is equivalent to the fact that the constant 
term of any F -polynomial of A,(B) is one |FZ07j . which is proved for any skew- 
symmetric matrix B |DWZ10| |NaglO| , IPlall] , and also for a large class of skew- 
symmetrizable matrices ^Demlti] . in particular, for any skew-symmetrizable matrix 
which is mutation equivalent to an acyclic one. 

The second part of the conjecture is proved, for example, for any skew-symmetric 
matrix B arising from a surface [FST08] . and more cases follow from the results 
in the rest of this chapter. 

2.3. Root Conjecture 

Recall that a skew-symmetric matrix B = (by)ije/ can be identified with a 
quiver Q(B) without loops and 2-cycles by attaching 6y arrows from vertex i to 
vertex j if fey > 0. This correspondence can be extended to the one between 
skew-symmetrizable matrices and valued quivers (see |DR76j ). 

Let A (A) be the root system associated with a symmetrizable Cartan matrix 
A, and let {ai]i^i be its simple roots |Kac90j . A root a = J2iei Ci0ii °^ ^(^) * s 
naturally identified with, either all nonnegative or all non-positive, nonzero integer 
vector (cj),-g/. It is said to be real if there is an element w of the Weyl group 
of A(A) such that w(a) is a simple root; otherwise it is said to be imaginary. It 
is known that a is a real root if and only if (a, ot)xA = t otTAa > 0, where T is 
any diagonal matrix with positive diagonal entries such that TA is symmetric. See 
|Kac90j for details. 

In the study of cluster algebras, it becomes more and more apparent that there 
is some intimate interplay among three kinds of algebras, namely, cluster algebras, 
path algebras, and (quantized) Kac-Moody algebras. Naturally, root systems pro- 
vide the common underlying structure. The starting point of the interplay is Kac's 
theorem, which generalizes celebrated Gabriel's theorem. Let k be an algebraically 
closed field below. 

Theorem 2.2 (Kac's Theorem |Kac80),[Kac82] ). LetB be any skew- symmetric 
matrix. Then, there exists an indecomposable module of the path algebra kQ(B) with 
dimension vector a if and only if a is a positive root of A(A(_B)). 

In the above correspondence, if a positive root is the dimension vector of some 
indecomposable kQ (B)-module M such that End fc Q( B )(M) = k, then it is called a 
Schur root. We use this notion later. 

In view of cluster algebras, the extension of Theorem 12.21 to the valued quiv- 
ers is desired and expected. Unfortunately, it is not fully achieved yet |Hub05), 
IDDPW08] . Nevertheless, the perspective presented above guides us to the follow- 
ing natural refinement of Conjecture 12.11 jointly proposed with Andrei Zelevinsky. 

Conjecture 2.3 (Root Conjecture). For any skew-symmetrizable matrix B 
any c-vector of A,(B) is a root of A(A(B)). 
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2. MORE BACKGROUND 



As for d-vectors, they also satisfy the same root property in many known cases. 
However Marsh and Reiten recently found, in cluster affine type A, an example of a 
d-vector which is not a root of A(A(B)) MR . We thank Robert Marsh and Idun 
Reiten for sharing with us this counterexample. 

2.4. Results for finite type 

Cluster algebras of finite type were studied in detail by various authors. Here 
we collect some of the known properties of their c- and ci-vectors along with some 
consequences which are relevant to the present paper. For simplicity, we assume 
that a skew-symmetrizable matrix B is indecomposable in this section. 

The connection between the e?-vectors and the root systems of finite type was 
first discovered by Fomin and Zelevinsky |FZ03| . Recall that a skew-symmetrizable 
integer matrix B is said to be bipartite if the corresponding valued quiver has only 
sinks and sources. 

Theorem 2.4 ( |FZ03[ Theorem 1.9]). For any skew-symmetrizable bipartite 
matrix B whose Cartan counterpart A(B) is of finite type, the setT>(B) coincides 
with the set of all the positive roots of A(A(B)). 

The requirement of B being bipartite was lifted later on in [YZ08] . In particu- 
lar, in the skew-symmetric case, combining the above result with Gabriel's theorem, 
we get that the set T>(B) also coincides with the set of all the dimension vectors of 
the path algebra kQ(B). This result triggered the intensive representation-theoretic 
study of cluster algebras in the past decade. 

For a skew-symmetric matrix B of cluster finite type, let A(B) be the corre- 
sponding cluster-tilted algebra, which is the path algebra of the quiver Q(B) modulo 
the relations described by [BMR06bj Theo rem 4.2]. Note that any indecompos- 
able A(£?)-module can also be regarded as an indecomposable fcQ(i?)-module. Let 
Dim(A(i?)) be the set of the dimension vectors of all the indecomposable A(£>)- 
modules. 

The following theorem by Caldero, Chapoton, and Schifner CCS06b , and by 
Buan, Marsh, and Reiten BMR07 , extended Theorem l2.4l to any skew-symmetric 
matrix B of cluster finite type. 

Theorem 2.5 f jCCS06b[ Theorem 4.4 & Remark 4.5], [BMR071 Theorem 
2.2]). For any skew- symmetric matrix B of cluster finite type, the sets T>(B) and 
Dim(A(i?)) coincide. 

On the other hand, Najera Chavez recently proved a parallel theorem for c- 
vectors. 

Theorem 2.6 ( [NC12| Theorem 4]. [NC] ). For any skew- symmetric matrix B 
of cluster finite type, the sets C+(£?) and Dim(A(_B)) coincide. 

The inclusion C + {B) C Dim(A(i?)) is a special case of [NC121 Theorem 4] 
(see Theorem l2.16[) . while the opposite inclusion is due to a yet unpublished result 
communicated to us by Alfredo Najera Chavez [NCj . 

We have the following immediate corollary of Theorems 12.51 and 12.61 

Corollary 2.7. For any skew- symmetric matrix B of cluster finite type, the 
sets C+(B) andV(B) coincide. 
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It is known that, for any indecomposable A(B)-module M, EndA(s)(M) = k 
holds [BMR+06al Chapter 8]. Thus, we have another corollary of Theorems 12.51 
and 

Corollary 2.8. For any skew- symmetric matrix B of cluster finite type, all 
positive c-vectors and all non-initial d-vectors are Schur roots of A(A(B)). 

For any skew-symmetric matrix B of cluster finite type, let us introduce the 

set 

(2.10) Ind(A(S)) = { all indecomposable A(B)-modules }. 
The following remarkable fact holds. 

Theorem 2.9 ([BMR07, Corollary 2.4]). For any skew- symmetric matrix B 
of cluster finite type, the cardinality |Ind(A(B))| only depends on the cluster type 
Z of B; it is equal to the number of positive roots of the root system of type Z. 

The dimension map 

(2.11) dim : Ind(A(B)) -> Dim(A(B)) 

is surjective by definition. Actually, it is bijective by the following theorem. 

Theorem 2.10. |Rinll[ Theorem 1] For any skew- symmetric matrix B of 
cluster finite type, the map dim in (|2.11[) is infective. 

We have an immediate corollary of Theorems 12.51 12.61 12.91 and 12.101 

Corollary 2.11. For any skew- symmetric matrix B of cluster finite type, the 
cardinality \C+(B)\ = \T>(B)\ only depends on the cluster type Z of B, and it is 
equal to the number of positive roots of the root system of type Z. 

2.5. More general results 

For completeness, we summarize some general results on c- and d-vectors be- 
yond finite type and also give some examples, though we do not use them in the 
rest of the paper. 

A skew-symmetrizable matrix B is acyclic if the corresponding valued quiver 
Q(B) is acyclic, i.e., without oriented cycles. Let us first discuss the case of an 
acyclic skew-symmetric matrix B. Under this hypothesis, the cluster tilted algebra 
A(B) is the path algebra kQ(B) itself because there is no relation to be imposed. 
A kQ(B)-module M is said to be rigid if Ext^g (s) (M, M) = 0. 

The following two theorems completely describe the c- and (i-vectors in this 
case: 

Theorem 2.12 f [CK061 Theorem 4], |BMRT071 Theorem 2.3]). For any 

acyclic skew- symmetric matrix B, the set T>(B) coincides with the set of the di- 
mension vectors of all the rigid indecomposable kQ(B) -modules. 

Theorem 2.13 f [NC121 Theorem 1]). For any acyclic skew- symmetric matrix 
B, the set C + (B) coincides with the set of the dimension vectors of all the rigid 
indecomposable kQ(B) -modules. 

Recall that, when Q(B) is acyclic, the following formula holds ASS06 : 

(2.12) ^(djmM,dimM) A(B) = dim End feQ(B) (M) - dim Ext£ Q(s) (M, M). 
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It follows that a is the dimension vector of a rigid indecomposable kQ(B)-raodulc 
if and only if it is a real Schur root. Therefore, we have an alternative form of 
Theorems |2~T21 and |2~T51 

Corollary 2.14 f |NC12l Theorem 1]). For any acyclic skew- symmetric ma- 
trix B, both the sets T)(B) and C+(B) coincide with the set of all the real Schur 
roots of A(A(B)). 

Theorem 12.131 and Corollary 12.141 are partially extended to the acyclic skew- 
symmetrizable matrices. (The sign-coherence of c- vectors is covered by |DemlO] .) 

Theorem 2.15 ( [RSlll Theorem 1.1], |ST12| Theorem 1]). For any acyclic 
skew-symmetrizable matrix B, any positive c-vector is a real positive root of A(A(B)); 
moreover, it is the dimension vector of a rigid indecomposable representation of the 
valued quiver Q{B). 

Finally, beyond finite type and the acyclic case, the following result is so far the 
most general result on c- vectors; in particular, it ensures and strengthens Conjecture 
12.31 for any skew-symmetric matrix B. 

Theorem 2.16 ( |NC12| Theorem 4]). For any skew- symmetric matrix B, any 
positive c-vector of A m (B) is the dimension vector of some rigid indecomposable 
module M of the Jacobian algebra J{Q{B),W) of the quiver Q(B) with generic 
potential W such that T*kLdj/Q(B),w)(M) = k. In particular, any positive c-vector 
of A.(B) is a Schur root ofA(A(B)). 

On the other hand the behavior of the d- vectors is rather complicated as studied 
in [BMR09, BM10, MR. What was observed therein is a deficiency phenom- 
enon: in some situations the d-vector of a cluster variable x[ is smaller than the 
dimension vector of the rigid indecomposable A(i?)-module associated with x\. 

We conclude this short survey by presenting two illuminating examples beyond 
finite type and the acyclic case. 

Example 2.17. Type A^ ■ Consider the skew-symmetric matrix B correspond- 
ing the following non-acyclic quiver: 

2 



o 




1 o=*:o 3 

It is mutation equivalent to the following acyclic quiver whose Cartan counterpart 
is the Cartan matrix of affine type A^ . 

2 



o 




1 o — 3 

This cluster algebra A,(B) is studied in detail by [CI12] . In particular, the non- 
initial d- vectors of A,(B) are given by |CI12| Lemma 3.3]: 

(2.13) (0, 1,0), (1, 1, 1), (a,0,a+ 1), (a + 1,0, a), (a, l,a+ 1), (a + 1, l,a), a > 0. 

Moreover, it is not difficult to show that the positive c- vectors of A,(B) are also 
given by the same list. Therefore, in this case C+(B) — T>(B) holds, even though B 
is not acyclic. Thus, any non-initial d-vector is a Schur root of A(A(B)) by Theorem 
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12.161 Note that the d- vector (1,1,1) in (|2.13|) is the simplest example which shows 
the deficiency phenomenon BMR09, Example 7.2], where the "proper" dimension 
vector is (1, 2, 1). Nevertheless, the <i-vector (1, 1, 1) is still a Schur root. We also 
note that among the vectors in (|2.13l) . the last two are imaginary roots for a > 1. 

Example 2.18. Markov quiver. We consider the skew-symmetric matrix B 
such that the corresponding quiver is the following non-acyclic one. 

2 



o 



1 




This is known as the Markov quiver, and the positive c- vectors of A»(B) are given 
by the permutations of the following vectors [NC11[ Theorem 3.1.2]: 

(2.14) (l,2,2),(a+l,b+l,a + b+l),(a-l,b-l,a + b- 1), 

where 1 < a < 6, and a and b are coprime. The cluster algebra A,(B) has a surface 
realization by a once-punctured torus. Using the same technique as in Chapter IU 
it can be shown that the non-initial d-vectors are given by the permutations of the 
vectors in (|2.14[) of the form 

(2.15) (a- 1,6- l,a + b- 1). 

So this gives the first example in which the sets D(B) and C+(B) do not coincide. 
Nevertheless, T>(B) C C+{B) so any non- initial d- vector is still a Schur root of 
A(A(B)) by TheoremCDI] 

The above examples may suggest that the property T>(B) C C+{B) holds in 
general but this is not true due to the counterexample of MR . 



CHAPTER 3 



The sets X(Z) and W(Z) 



Let Z be any finite type. In this chapter we provide a description of all the 
diagrams in X(Z) and define the list W(Z) of allowed weighted diagram for each 
type required by Theorem ll.il 



3.1.1. Type A n . The following is a direct consequence of Proposition 2.4 in 



|BV08j . 

Proposition 3.1. A diagram X is in X(A n ) if and only if the following con- 



ditions are satisfied: 

• X has n vertices, is simply laced and connected; 

• every cycle in X is a triangle; 

• each vertex in X has at most four neighbours; 

• if a vertex has three neighbours then exactly two of them are adjacent; 

• if a vertex has four neighbours then they can be partitioned into two dis- 
joint sets, containing two elements each, and such that the two neigh- 
bouring vertices i and j are adjacent if and only if {i,j} is one of those 
sets. 

An example of Dynkin diagram in X(A n ) is presented in Figure [3~T1 to illustrate 
its "quasi-tree" nature. 



FIGURE 3.1. A typical element X in X(A 2 2). The highlighted part 
is an element of W(A22) embedded in X. 

The set ~W(A n ) consists of type A Dynkin diagrams (strings) with at most n 
vertices. All the multiplicities are 1. Elements of W(A n ) are pictorially presented 
as follows. 



An example of an embedding of such a string in a diagram of X(A„) is high- 
lighted in Figure l3Tl Note that, as explained in the introduction, an embedding of 
an element of W(A n ) in a diagram X is given by a full sub-diagram; therefore at 
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most two vertices of each triangle of X can belong to it. It follows that an embedding 
of a string is uniquely determined by the positions of its endpoints [Parllj . Note 
that the equality V{B) = V(B) is known in this case by |CCS06airParlll[TVaTT] . 

The building block of Dynkin diagrams for classical types is given by diagrams 
of type A n . While stating the analogous results for other types we will use the 
convention X(Aq) = 0. 

3.1.2. Type B n . As usual for Dynkin diagrams we put a^aji edges between i 
and j and the inequality sign on the edges refers to the relation among the lengths 
of the corresponding simple roots. For example the Cartan matrix 




corresponds to the following Dynkin diagram. 

1 2 

Proposition 3.2. A diagram with n vertices (n > 2) is in X(B n ) if and only 
if it is one of the two in Figure [3H\ where X^' is any diagram in X(A m ) for a 
suitable m > 0. 

We postpone the proof to Chapter 15.21 

The weighted diagrams in W(B n ) are those in Figure [3T31 As we will see they 
are obtained from (some of) those in W(D„+i) by folding. 




Figure 3.2. Elements of X(B n ) for n > 2; X^ is any diagram in 
X(A m ) for a suitable m > 0. The highlited nodes are the images 
of those permuted by a in Proposition [531 




2 2 

Figure 3.3. The set W(B n ). Dotted lines are strings of any 
length; multiplicity of all the nodes of each such string are the 
same as their ending points. Solid lines can't be omitted. We will 
use the above drawing conventions thorough the rest of the paper. 
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3.1.3. Type C„. 

Proposition 3.3. A diagram with n vertices (n > 2) is in X{C n ) if and only 

if it is one of the two in Figure where X^> is any diagram in X(A m ) for a 
suitable m > 0. 

We postpone the proof to Chapter 15.21 

Remark 3.4. The results of Propositions l3~2l and 13.31 were claimed in |MS12j 
and encoded in the cluster algebra package of Sage. The details will appear in 
[Stuj . The same result also appeared in [Henllj . 

The weighted diagrams in W(C n ) are those in Figure |3"751 as we will see they 
are all the weighted diagrams that can be obtained by folding a string embedded 
on a diagram in X(A2 n -i). 




FIGURE 3.4. Elements of X{C n ) for n > 2; is any diagram in 
X(A rn ) for a suitable m > 0. The highlighted nodes are the images 
of the fixed point under the action of a in Proposition [521 




Figure 3.5. The set W(C n ). We use the same drawing conven- 
tions of Figure 13.31 



3.1.4. Type D n . From Theorem 3.1 in [VatlOj together with Proposition |3~T1 
we get the following description of X(D n ). Note that the same result can also be 
obtained easily from the surface realization we use in Chapter H 

Proposition 3.5. A diagram with n vertices (n > A) is in X{D n ) if and only 
if it is one of the four in Figure [K6\ where X^ 1 ' is any diagram in X(A m ) for a 
suitable m > 0. 



The set W(D n ) consists of all the weighted diagrams in Figure 13771 
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Figure 3.6. Elements of X(D n ) for n > 4; l''' is any diagram 
in X(A m ) for a suitable m > 0. The highlighted nodes are the one 
permuted by a in Remark 15.41 




Figure 3.7. The set W(D n ). We use the same drawing conven- 
tions of Figure 13.31 
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3.2. Exceptional types 



For exceptional cases we obtain a description of X(Z) by direct inspection using 
[Kill IMS12] . Similarly we obtain W(Z) and check Theorems O O andO 

Proposition 3.6. Let Z be any type among Eq, Ej, E%, F4, and G-2- The set 
X{Z) is the set of diagrams in Figures WM \3l^3AR \3JT^3^\ [X71 and\!L 
respectively. 



The sets W{Z) are given by Figures l3~13l l3~16ll3~20l I3~25ll3~64l l3~TTl and EI 
3.2.1. Type G 2 . 



Figure 3.8. The only diagram in X(G 2 

^^2 ^^3 2 3 
Figure 3.9. The set W(G 2 ). 



3.2.2. Type F 4 . 





FIGURE 3.10. Diagrams in X(Fi). 




t > t » > t . 






2 2 



2 4 2 







2 3^ 

2 2 2 

2 *^#2 t=^2 



2 2 2 2 

Figure 3.11. The set W{F 4 ) consists of the above weighed dia- 
grams together with all the elements of W(B 3 ) and W(Cs). 
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Figure 3.13. The set W(E e ) consists of the above weighted dia- 
grams together with all the elements of W(A 5 ) and W(D 5 ). 
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2 2 2 




19 192 192 192 J 192' J 20 



2 2 2 2 




Figure 3.18. The set W{E 7 ) (continued). 
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322 322 323 323 323 33 




Figure 3.19. The set W{E 7 ) (continued). 
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3.2.5. Type E 8 . 




1 2 3 4 5 6 




7 8 9 10 U 12 




13 14 15 16 17 18 




19 20 21 22 23 24 




25 26 27 28 29 30 




31 32 33 34 35 36 




37 38 39 40 41 42 




43 44 45 46 47 48 




49 50 51 52 53 54 



Figure 3.21. Diagrams in X(E$). 
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163 164 165 166 167 168 




169 170 171 172 173 174 




175 176 " 177 178 179 180 




181 182 183 184 185 186 




187 188 189 190 191 192 




193 194 195 196 197 



Figure 3.24. Diagrams in X(E 8 ) (continued). 

2 2 2 ' 2 2 




1 1 1 " 1 1 1 



Figure 3.25. The set W(E S ) consists of the above weighted dia- 
grams and all the elements of W(A 7 ), W(D 7 ), and W(E 7 ). 
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2 3 2 3 3 3 




162 162 163 162 163 163 
2 3 2 2 3 3 




163 163 163 163 163 163 
4 4 4 4 4 




163 163 164 164 16 4 17 




17 17 17 17 " 17 17 




17 17 2 " 17 17 2 " 17 2 17 

2 




Figure 3.32. The set W{E S ) (continued). 
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2 2 2 2 2 




25 "25 2 ~ 25 2 25 2 25 2 ~ 25 2 




Figure 3.36. The set W{E S ) (continued). 
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2 2 2 3 




35235235235236 36 

2 2 2 2 2 2 




36 36 " 36 36 36 2 " 36 2 




362 362 362 362 372 372 




372 373 372 373 373 373 




393 393 393 394 394 394 
2 




40 40 40 41 41 41 



2 




Figure 3.40. The set W{E S ) (continued). 
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Figure 3.44. The set W{E S ) (continued). 
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59 2 ~ 59 2 592 592 593 592 

2 2 2 2 




59 3 59 3 59 3 60 3 ~ 60 3 60 3 

2 2 '"' 2 ' 2 




60 5 60 5 61 2 " 61 2 " 61 2 61 3 




613 612 612 613 613 613 
2 




61 3 62 62 62 62 62 



Figure 3.46. The set W(E S ) (continued). 
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62 2 63 63 " 63 63 




2 64 2 642 642 642 642 




3 643 643 65 65 65 




Figure 3.47. The set W{E S ) (continued). 




Figure 3.60. The set W{E S ) (continued). 




Figure 3.62. The set W{E S ) (continued). 




Figure 3.63. The set W{E S ) (continued). 
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3.3. Examples 

To illustrate how to read the data presented in this chapter let us consider two 
examples. 



Example 3.7. Let B be the matrix 



/ 



V 





-1 
1 



-1 



of cluster type D$. The diagram X(B) and the set of positive c- vectors (and non- 
initial d- vectors) of A, (B) are shown in Figures 13.651 and 13.661 respectively. Note 
that any skew-symmetric matrix of cluster type D§ whose entries are the same as 
the entries of B in absolute value produces the same X(B) and V(B). 




1 2M/5 
4 



FIGURE 3.65. X(B) for Example [3~71 Labels refer to the rows of B. 




Figure 3.66. V(B) for Example ED 



Example 3.8. Let B be the matrix 





-2 


-1 



1 


-1 







1 



-1 



1\ 



of cluster type F4. The diagram X(B) and the set of positive c- vectors (and non- 
initial d- vectors) of A, (B) are shown in Figures T3.67I and 13.681 respectively. 
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4 3 



(if) 



1 2 



FIGURE 3.67. X(B) for Example [3781 Labels refer to the rows of B. 



•=» 

2 

2 2 



t4= 



J "1 



2 2 
2 



* > * *=^=* 



Figure 



3.68. V{B) 



for Example 13.81 



CHAPTER 4 



Types A n and D n : the surface method 

In this chapter we prove Theorem ll.il for types A n and D n . 

4.1. The surface method for types A n and D n . 

To describe c-vectors and ci-vectors in types A n and D n we do not need to use 
the construction of [FST08 in its full generality so we can slightly simplify the 
definitions; the reader interested in the general theory can find a comprehensive 
review in [MSWllj . 

Unless otherwise specified, by surface S we mean one of the following: 

• (type A n ) a disk with n + 3 marked points on its boundary (n > 1); 

• (type D n ) a disk with n marked points on the boundary (n > 4) and one, 
the puncture, in its interior. 

We denote the set of marked points by M. 

Definition 4.1. A (tagged) arc is an homotopy class of curves 7 in the interior 
of S \ M having no self intersections, connecting two distinct points of M, and not 
cutting (together with a boundary component of S) an unpunctured bigon. Due 
to the limitations imposed on the kinds of surfaces we consider there are only two 
possible types of arcs: chords, connecting two marked point on the boundary of S, 
and radii, connecting a point on the boundary with the puncture. Radii comes in 
two flavours: plain and notched; to distinguish them in figures we will put a cross 
on notched arcs. 

Remark 4.2. Note that this is not the usual definition of tagged arcs, in 
particular for general surfaces there is a tagging attached to each endpoint of any 
7. Another difference from the general case is that we are not allowing loops (arcs 
with coinciding endpoints). 

We need not consider ideal as defined by |FST08] arcs so we can drop the 
adjective "tagged" without generating confusion. To any pair of arcs 7 and 6 we 
can associate an integer as follows. 

Definition 4.3 ( |FST08[ Definition 8.4]). The intersection pairing of 7 and 
S is the integer (7^) defined according to these rules: 

(1) if 7 and S coincide then (7^) = — 1; 

(2) if 7 and S are homotopic radii with different tagging then (7|£) = 0; 

(3) if 7 and S are non-homotopic radii then (7^) = if they are tagged in 
the same way and (7^) = 1 if their tagging is different; 

(4) in any other case, set (7!$) to be the minimal number of intersections 
between 7 and S. 
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Two arcs 7 and 8 are said to be compatible if their intersection pairing is 
non-positive. A triangulation T of S is a maximal (by inclusion) set of pairwise 
compatible arcs. 

Remark 4.4. Definition 14.31 is symmetric; this is not the case for a general 
surface where loops are allowed (see |FST08|, Example 8.5]). 

In view of [FST08, Theorem 7.9] each triangulation of S has n arcs in it and 
given a triangulation T and one of its arcs 7, there is a unique other arc 7' such 
that 

r'-(r\{ 7 })u{ 7 '} 

is again a triangulation of S. The operation of replacing 7 with 7' is called a flip. 

To any triangulation T associate a skew-symmetric matrix B(T) = (b^ s ) lt ser 
setting 

{1 if 7 rotates counterclockwise to 5 
— 1 if 7 rotates clockwise to 8 
if both or none of the previous conditions hold 

where 7 is said to rotate counterclockwise (resp. clockwise) to 8 if they are not 
homotopic, they share an endpoint and, in a neighbourhood of this point, 7 can be 
deformed counterclockwise (resp. clockwise), without crossing any other arc of T, 
to coincide with <5. 




Figure 4.1. In this triangulation 621 = 631 = 614 = 642 = 643 = 1 
while 623 = 0. 

By |FST08| Theorem 7.11] the above assignment produces a bijection between 
triangulations of a type A n (resp. D n ) surface and unlabeled seeds of the coefficient- 
free cluster algebra of the same type. In particular cluster variables are in bijection 
with arcs and if two seeds are obtained from one another exchanging the cluster 
variables x 7 and xy then the corresponding triangulations are related by the flip 
of 7 into 7'. 

To keep track of principal coefficients we use laminations as explained in 
[FT12] . For each marked point p on the boundary of S fix a neighbouring point p' 
obtained sliding p clockwise on the boundary. 

Definition 4.5. (see Figure l4~2|) The elementary lamination A 7 corresponding 
to an arc 7 is the homotopy class of curves, contained in a neighbourhood of 7, 
defined as follows: 

• if 7 is a chord connecting p and q then A 7 connects p' and q'; 

• if 7 is a radius tagged plain (resp. notched) starting from p then A 7 starts 
fromp' and winds counterclockwise (resp. clockwise) infinitely many times 
around the puncture. 
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Figure 4.2. Examples of elementary laminations. 

The shear coordinates of an elementary lamination A with respect to a triangu- 
lation r are the integers in the n-tuple (&^ 7 )7er defined in terms of intersections 
between A and the unique quadrilateral in T of which 7 is the diagonal. More pre- 
cisely assume, at first, that T contains at most one notched radius; each segment 
of A cutting trough the quadrilateral enclosing 7 as in Figure 14.31 contributes either 
+1 or —1 to £>^ 7 . All other crossings do not contribute. Note that flipping 7 in- 
terchanges positive and negative crossings. To extend the definition to all possible 
triangulations it suffices to impose that, if T v is obtained from V by changing all 
the tags at the puncture and A v is obtained from A inverting its winding direction 
(if any), then for any 7 G T 




Figure 4.3. Intersections giving non-zero shear coordinates. The 
highlighted edges are those crossed by laminations A giving positive 
coordinates b\ „ . 
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Given a triangulation T let A(r) = {A 7 } 7gr be the multilamination associated 
to it, i.e. the collection of the elementary laminations corresponding to the arcs of 
r. Let Br(T') be the extended i3-matrix having top part B(V) defined by (14.1[) 
and bottom part given by the shear coordinates of A(r) with respect to V . 

Proposition 4.6 f |FT12[ Proposition 16.3]). In the principal- coefficients clus- 
ter algebra A, (B(T)) the extended exchange matrix corresponding to the triangu- 
lation V is given by the above Br(T'). 

We can now describe the sets C{B) and T>(B). For the rest of this chapter 
fix a skew-symmetric integer matrix B of type A n or D n Let Ao = be the 

multilamination corresponding to a triangulation Fo = of S realizing B. 

In view of last Proposition the set of c- vectors of the principal-coefficients cluster 
algebra A,{B) is 

C(B) = {c 7 , r := (&I <)7 ) j6J } 

as r runs over all possible triangulations of S and 7 is an arc in T. The parametriza- 
tion of C(B) by pairs of arcs and triangulations is not one to one; indeed for any 
given c- vector there are in general many pairs 7, T realizing it. We will see that T 
can always be chosen to be bipartite (see Proposition ^. lip . 

As we already noted, in a cluster algebra coming from a surface, cluster vari- 
ables are in bijection with tagged arcs. Their denominator vectors can be read 
directly from the surface: they are given in terms of their intersection pairing with 
the arcs of the initial triangulation. 

Theorem 4.7 ( |FST081 Theorem 8.6]). Let A.(B) be any cluster algebra of 
type A n or D n and let Tq = {^fi\i£i be a triangulation corresponding to B. 

If x~/ is the cluster variable corresponding to the tagged arc 7 then its d-vector 

is 

d i = ((TiWW- 
The set of non- initial d- vectors of A, (B) is therefore 
V(B) = {d y = ((7i|7)W} 
as 7 runs over all arcs of S not in Tq. 

4.2. Proof of Theorem 0] 

We begin by providing an alternative and immediate proof of (jl.3l) for types 
A n and D n . 

Lemma 4.8. All the vectors in C(B) are sign- coherent. 

Proof. By contradiction let c 1: r be a c-vector that is not sign-coherent i.e. 
there are two elementary laminations in Ao, say and Xj such that 6^. > and 

Assume at first that T contains at most one notched arc. From Figure |4~31 it is 
clear that Aj and Xj intersect and if they both spiral to the puncture then they do 
not come from homotopic radii. This is in contradiction with the hypothesis that Ao 
came from a triangulation of S: the intersection pairing of the arcs corresponding 
to Xi and Xj is positive. 
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The results extends immediately to all the possible triangulation if we observe 
that changing the windings of all the laminations spiraling to the puncture does 
not affect the intersection relations among elements of Ao. □ 

Note that, if c 7i r is a c-vector and V is the triangulation obtained from T by 
flipping 7 into 7', then 

c 7 ,r = — <V,r'- 

From now on we concentrate on the set C + (B) of positive c- vectors of A,(B). 

Lemma 4.9. The weighted diagram of any positive c-vector in A,{B) is con- 
nected. 

Proof. By contradiction assume that the weighted diagram of c 7i r has two 
disjoint components. Let i be a node in one of them and j a node in the other such 
that they are at minimal distance in X(B). By hypothesis i and j are not adjacent. 
Let Xi and Xj be the corresponding elementary laminations in A . 

Three cases are possible (in type A n only the last one occurs). 

(1) If Xi and Xj have two endpoints in common then they spiral to the punc- 
ture in opposite directions. The multilamination Ao contains then a bigon 
enclosing Xi and A.,; at least one side of this bigon (say A&) crosses posi- 
tively the quadrilateral enclosing 7. 

(2) If Xi and Xj share exactly one endpoint, since i and j are not adjacent, 
there are two possible configurations. If there is no other lamination 
sharing that endpoint then they both spiral to the puncture and they are 
enclosed in a bigon; at least one side of this bigon (again say A&) intersects 
positively the quadrilateral enclosing 7. Otherwise at least one lamination 
Afc among those sharing the same endpoint is such that b^ k > 0. 

(3) Finally if Xi and Xj do not share any endpoint then there is at least one 
lamination Xk starting from one of those four points, lying in between Xi 
and Xj and crossing positively the quadrilateral that encloses 7 (otherwise 
such an elementary lamination could be added to Ao in contradiction to 
the assumption that the multilamination corresponds to a triangulation). 

In all of the cases there is a vertex k in between i and j such that the fc-th component 
of c 7i r is non-zero in contradiction with the assumption of minimal distance between 
i and j. □ 

PROPOSITION 4.10. In types A n and D n we have 

C+(B) C V(B). 

Proof. We deal first with type A n . It is clear that, having no puncture, any 
lamination A 6 A can intersect any given arc 7 at most once so b\ S {0, 1}. In 
view of Proposition 13.11 it suffices to show that no c-vector can have a triangle in 
its weighted diagram. But this follows directly from the fact that, since S has no 
puncture, at least one of the sides of each triangle in Ao does not intersect any 
given arc 7. 

For type D n the proof proceeds by case analysis. We need first some consider- 
ations. In view of condition (|4.2j) we can assume that the quadrilateral enclosing 7 
is one of those in Figure 14.31 



76 



4. TYPES A„ AND D n : THE SURFACE METHOD 




Figure 4.4. Any triangle in a lamination of a surface of type A. 
intersect at most twice any arc 7. 



Note that, given a multilamination A coming from a triangulation, a once 
punctured disk can be decomposed into pieces: it will contain exactly one piece 
in which all the elementary laminations spiral to the puncture (one of the five in 
Figure |4T5"|) ; all the other pieces, if any, will contain only elementary laminations 
corresponding to chords. Any such piece can only be glued to the one containing 




Plain ra-gon (n > 3) Notched n-gon (re > 3) 




Plain digon Notched digon Folded digon 



Figure 4.5. Multilaminations with all elementary laminations 
spiralling to the puncture. 

the puncture as shown in Figure U^J 

Any elementary lamination of Ao not corresponding to a glued edge will be 
contained, up to a small neighbourhood of one endpoint, in exactly one piece in 
this decomposition. This implies that any given piece must contain at least a section 
of 7 and of two opposite sides of the quadrilateral enclosing 7 in order for any of 
the laminations it contains to give rise to a positive coordinate. In particular a 
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Figure 4.6. Example of a decomposition of a surface of type D n 
according to a multilamination. 

quadrilateral of a triangulation can intersect non trivially at most three pieces in 
this decomposition. 

We need therefore to consider all the possible way a quadrilateral from Figure 
14.31 can be fitted into a surface with at most three pieces. This is a straightforward 
but tedious check; a complete analysis of the various cases (87 nontrivial cases in 
total) is contained in Appendix [A] □ 

To connect C+(B) with T>(B) let us improve on the parametrization of c- vectors 
of A m {B). A triangulation r of S is said to be bipartite if every node of the 
corresponding quiver is either a sink or a source. Note that, since in finite type any 
cordless cycle must be oriented ([BGZ06 Theorem 1.2), bipartite triangulations 
correspond to bipartite orientations of the Dynkin diagram of the given type. 

Not every quadrilateral can appear in a bipartite triangulation; indeed it is 
clear from the assignment (|4.ip that the only allowed one are those in Figure 14771 
Moreover any such quadrilateral determines uniquely the bipartite triangulation in 
which it appears. 

Let C+(B) be the subset of C+(B) consisting of c- vectors c 7i r such that T is 
bipartite. 

Proposition 4.11. In types A n and D n 

C b + (B)=C + (B). 

Proof. Let c 7i r be any element of C + (B). Let A be the multilamination 
associated to B. In view of the considerations above it suffices to show that we 
can replace the quadrilateral enclosing 7 with a bipartite quadrilateral (possibly 
enclosing a different diagonal 7') such that the shear coordinates remain unchanged. 

We concentrate first on type A n . The idea is simple: pick a leaf in the support 
of c 7 ,r and let A be the corresponding elementary lamination in Ao. Since A is 
the "last" lamination intersecting the quadrilateral enclosing 7 positively it must 





Figure 4.7. The only quadrilaterals that can appear in a bipartite 
triangulation of a surface S. The edges on the boundary of S are 
highlighted. When the quadrilateral is a digon any of the radii can 
be the diagonal. 



belong to a triangle in Ao such that the other two lamination composing it do not 
give rise to positive shear coordinates. Let p' be the only vertex of the triangle 
that is not adjacent to A. We can replace the original quadrilateral with one having 
the two marked points closest to p' as vertices: all the shear coordinates will be 
unchanged (cf. the first step in Figure l4~8]) . 

This is sufficient in type A n but not in general in type D n : we need to deal 
with folded quadrilaterals as well. The replacement to be performed depends both 
on Ao and 7 but it is straightforward from the pictures. The general procedure 
is shown in Figure 14.81 The precise case analysis is again in Appendix [Aj there 
we provide, for each possible quadrilateral and for each multilamination an explicit 
replacement. □ 

In analogy with the definition above let T> b (B) be the subset of all the non- 
initial d-vectors corresponding to cluster variables appearing in bipartite seeds of 
A t (B). Since any arc on S appears in a bipartite triangulation, in types A n and 
D n we have 

(4.3) V b (B)=V(B). 

Remark 4.12. The above equality, toghether with Proposition 14.111 prove 
Theorem 11.31 for cluster algebras of types A n and D n . 

Proposition 4.13. In types A n and D n 

C+(B)=V(B). 

Proof. In view of the above reductions it suffices to show that 



C\{B) =V b {B). 
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Figure 4.8. The reduction of a quadrilateral to a bipartite quadri- 
lateral is in two steps: first move the edges "parallel" to multil- 
amination corresponding to leafs in c 7i r to the boundary; then, if 
needed, replace the quadrilateral with one among those in Figure 

S3 



As before let r = be the triangulation corresponding to B and A = 

{^i}iGj the associated multilamination. In view of Theorem 14.71 and Definition 14.31 
all the vectors in V h {B) have non- negative components. 

Let 7 be any arc not in Tq and consider the d- vector e? 7 ; we need to distinguish 
three cases depending on the endpoints of 7 (call them p and q). 

• If both p and q are on the boundary of S and they are not adjacent then 
there are two other marked points r and s such that p' is contained on the 
boundary segment pr and q' is contained in the boundary segment qs. Let 
7' be any of the two diagonals of the quadrilateral prqs and complete it to 
a bipartite triangulation T' . We have d 7 = ±cy,r' and we can choose 7' 
such that d-y = c 7 '.r"- Note that if S is of type A n this is the only possible 
case. 

• It both p and q are on the boundary of S and they are adjacent then we 
can assume (up to relabeling) that q' lies on the boundary segment qp. 
Let r be such that p' lies on the boundary segment pr. Let 7' be any 
of the diagonals of the folded quadrilateral having vertices q, p, r, and 
the puncture; Let V be a bipartite triangulation containing it. We have 
again d 7 = ±cy,r' and we can select the diagonal 7' that yields a positive 
c- vector. 

• If one of the endpoints of 7 (say q to fix ideas) is the puncture then let r be 
the marked point such that p' lies between p and r. Let T' be a bipartite 
triangulation containing the digon with vertices p and r, enclosing the 
puncture, and such that its radii both start from r. If 7' is the radius 
with tagging opposite to the tagging of 7 then d 7 = cy t r'- 

Conversely let c 7 '.r" in C+(B). The quadrilateral of V enclosing 7' will be 
exactly one of those constructed above (they are all bipartite) . Choosing 7 to be 
the corresponding arc we get c? 7 = c 7 '.r"- Q 

We thank Andrei Zelevinsky for providing the idea of using the "bipartite belt" 
in the above proof. 

The Proposition concludes the proof of Theorem II .11 for types A n and D n . 
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PROPOSITION 4.14. In types A n and D„ we have 

V(B) c V(B). 

Proof. Let r = {"fi} ieI be a triangulation realizing B and let v = (vi) ieI be 
any element in V(B). 

In type A n it is clear how to construct an arc 7 crossing exactly one time all 
the arcs 7,- such that Vj ^ 0: suppose i is a leaf in the weighted diagram; the 
arc 7j corresponding to it belongs to two triangles. One of them is such that the 
nodes corresponding to the other two arcs forming it do not belong to the support 
of weighted diagram. The arc 7 we are looking for starts from the vertex of this 
triangle opposed to 7,. It crosses then in sequence all the arcs jj such that Vj ^ 
and terminates in the vertex opposed to the arc corresponding to the other leaf. 

In type D n the procedure is slightly more involved and depends on the initial 
triangulation T but follows the same basic idea. Suppose at first that T does not 
contain a digon with two homotopic radii. The same procedure described for type 
A n works verbatim for diagrams I, IV, and VIII in Figure 13.71 the only thing to 
note is that instead of a leaf we might have to take one of the nodes in the left 
triangle (for IV we can not use the two rightmost leafs) . For diagrams II and VI we 
need a small hx: 7 starts from the vertex opposed to the arc corresponding to the 
leftmost leaf and ends at the puncture; its tagging is the opposite of the tagging of 
the radii in Tq. For diagrams III and VII we repeat the same argument using the 
leftmost leaf and the leftmost node with multiplicity 2. Diagrams like V can not 
be embedded in a X(B) if Tq has not a digon with two homotopic radii in it. 

If Tq contains a digon with two homotopic radii then the only diagrams that 
can arise are I, II, III, IV, and V. For V the procedure is the same as the one for 
type A n , we just need to cross both the radii of the digon. For diagrams III and IV 
the procedure is identical to the above. For diagrams like II 7 starts from the vertex 
opposed to the arc corresponding to the leftmost leaf and ends in the vertex of the 
digon not adjacent to the radii. For diagrams like I we need to distinguish two cases: 
if one of the leafs correspond to a radius then the corresponding endpoint of 7 is 
the puncture and its tagging is the opposite of the one of that radius. Otherwise 
we proceed as in type A n . □ 



CHAPTER 5 



Types B n and C n : the folding method 



Building on the results of last chapter we will now prove Theorem [T7T] for types 
B n and C n . In order to do so we will realize any principal coefficients cluster algebra 
of type B n (respectively C n ) as a subquotient of an appropriate cluster algebra of 
type D n+ i (respectively ^n-i) with principal coefficients. 

5.1. Folding of cluster algebras with trivial coefficients 

The construction, for the coefficient- free case, was explained in |Dup08| . Since 
we need to generalize it to work with principal coefficients later on let us begin by 
recalling in some details its main features. 

Let B — {bij) i eI be a skew-symmetrizable integer matrix and a a permutation 

of/. 

Definition 5.1. A permutation cr is an automorphism of B if, for any i and j 
in 7, 

(5.1) K{i)<r{j) = bij. 

An automorphism of B is said to be admissible if, for any i\ and ii in the same 
cr-orbit i and for any j in I, 

(5.2) b ild b i2j > 

(5.3) b lul2 = 0. 

An easy computation shows that, if a is an admissible automorphism of B and 
ki and &2 are two points in the same cr-orbit k, the mutations fi^ and Hk 2 commute; 
that is 

Mfci A*fc 2 ( B ) = Hk 2 o fi kl (B) . 
Indeed Hk 2 {Hk^bij)) is either —bij, if at least one among i and j is in {k\, A^}, or 

bij + bik x [bk 1 j}+ + [— biktl+bkxj + bik 2 [bk 2 j]+ + [—bik 2 ]+bk 2 j 

otherwise. Those expressions are clearly independent on the order in which /i^ 
and /ifc 2 are applied. It makes therefore sense to define orbit-mutations as the 
compositions 

tek 

Repeating the same reasoning we get 

(5 4) uZ(b-) - { ~ blJ if i or .? el 

1 ' 1 hj + E tG fe {bu[b tj }+ + l-buUbtj) otherwise. 

Note that, given a cr-orbit k, the permutation a is always an automorphism of 
t^(B) but it need not be admissible; in particular condition (|5.2p may be violated. 
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Definition 5.2. An admissible automorphism a of B is said to be stable if, 
for any finite sequence of a-orbits ki,...kt, it is an admissible automorphism of 

PROPOSITION 5.3 ( |Dup08[ Proposition 2.22]). If the Cartan counterpart of 
B is a simply-laced finite type then any admissible automorphism of B is stable. 



Remark 5.4. We will need the following incarnations of Proposition [531 

(1) B has Cartan counterpart of type Ai n — \ and, using the standard labeling 
of the nodes of the associated Dynkin diagram, 

n 

a := 2n — i) 

i=l 

is an admissible automorphism of B. 

(2) B has Cartan counterpart of type D n+ \ and, again in the standard label- 
ing, 

a = (ri, n + 1) 
is an admissible automorphism of B. 

Given a skew-symmetrizable integer matrix B and a (stable) admissible auto- 
morphism a we can define a folded matrix tt(B) := B = as i and j vary over 
all the cr-orbits, by setting 

(5.5) hj-=^2b sj . 

In view of condition (|5.ip the value of bn does not depend on the choice of a repre- 



sentative of j. The folded matrix ir(B) is itself skew-symmetrizable (see Dup08 
Lemma 2.5]). 

The key point here is this: if a is a stable admissible automorphism of B then 
for any c-orbit k 

thank to condition (pT2"j) (see |Dup08[ Theorem 2.24]). 

We will use the following obvious converse stating the existence of "unfolding" 
for the matrices we are interested into. 

PROPOSITION 5.5. Let B be any matrix in the same mutation class of a matrix 
B obtained by folding from a skew-symmetrizable matrix B with a stable admissible 
automorphism a. There exist a matrix B' and a sequence of a -orbits k\,...,ke 
such that 

(2) B' ' = B' . 

The folding map can be extended to a morphism of algebras as follows. Fix an 
initial B- matrix B and a stable admissible automorphism a. Let 

be the initial cluster of the coefficient- free cluster algebra Aq(B). Write Aq(B) for 
the subalgebra of .4o (B) generated by all the clusters reachable from the initial one 
by a sequence of orbit mutations. 
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Let Aq(B) be the coefficient- free cluster algebra with initial B-matrix tt(B) = B 
and initial cluster variables {xj} TeI ^ a - The assignment 

n(xi) := x- 

extends to a surjective map 

tt-.A^B) — > A (B). 
The algebra Aq(B) is the quotient of Aq (B) by the ideal generated by the relations 

Moreover, and this is the key point in the construction, the map 7r preserves the 
cluster structure: seeds of Aq (B) are mapped to seeds of Ao(B). 

Combining the above observation with Remark 15.41 we get the following state- 
ment. 

Proposition 5.6. Any matrix of cluster type B n (respectively C' n ) is the image 
7r(B) of a matrix B of cluster type D n+ i (respectively Am-i) with automorphism 
a from Remark \5.4\ The coefficient-free cluster algebra Aq{B) is the quotient of a 
subalgebra of Ao(B) by an ideal preserving the cluster structure. In particular any 
exchange matrix of Ao(B) is the folding of some exchange matrix ofAo(B). 

5.2. Proof of Propositions EH and ECU 

The results just summarized are enough to describe the sets X(B n ) and X{C n ). 

Proof of Proposition 13.21 In view of Proposition ^. 6l anv element oiX(B„ ) 
can be obtained by folding an element of X(D n+ i). On the other hand not every 
diagram from Figure 13.61 can be folded: we know that any cordless cycle in such 
a diagram correspond to a cyclically oriented cordless cycle in the quiver Q(B) 
associated to it (see [FZ031 IBGZ06] ). By definition of admissible automorphism 
all the vertices in the only non-trivial orbit of a must be not adjacent and must 
be connected to all the other adjacent vertices in the same way. This forces us to 
conclude that diagrams (c) and (d) can not be folded. 

The diagrams of Figure 13.21 are thus the folding of diagrams (a) and (b) from 
Figure [nH □ 

PROOF of Proposition 13.31 In view of Proposition 15.61 diagrams in X(C n ) 
are obtained by folding elements of X(A2 n -i)- The only requirement a diagram 
must satisfy to be folded is to be symmetric with respect to the only fixed point of 
a from Remark 15.41 □ 

5.3. Folding of c-vectors 

In order to consider c-vectors we need to extend the above construction to 
cluster algebras with principal coefficients. We take inspiration from the following 
example. 

Example 5.7. Let A,(B) be the cluster algebra of type D4 with principal 
coefficients at the initial cluster given by 



B = 



( 


-1 





^ 


1 





-1 


-1 





1 








V 


1 





1 
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B is invariant under permutation a = (34) and has 634 = 0. Moreover the mutations 
in directions 3 and 4 commute; that is 

^3 o fu{B) = ^ o n 3 (B). 

Let A°(B) be the subalgebra of all the clusters reachable from the initial one by 
any sequence of the mutations fix, /x 2 , and /13 o /i 4 . All the B- matrices in it have 

&34 = 0. 

The permutation a acts on the set of clusters of A,(B) by relabeling: 
a(xi) := x a (o and afa) := y a(i) 
Let I be the ring ideal of A%(B) generated by the relations 

x 3 = Xi and y 3 = y 4 

The quotient A^(B) /I is a cluster algebra of type B 3 with principal coefficients 
at the initial cluster given by 7r(B). Under the projection map clusters of A%(B) 
are mapped to clusters of A%{B)/X. Moreover exchange relations in the quotient 
come from exchange relations of A»(B), 

For any skew-symmetrizable integer matrix B endowed with a stable admissible 
automorphism a let A,(B) and A,(B) be the cluster algebras with principal coef- 
ficients respectively at B and B = tt(B). Let AZ{B) be the subalgebra of A,(B) 
generated by all clusters reachable from the initial one using orbit-mutations. 

In view of the above example it is natural to define folding for a c-vector 
c = (ci) ieI of AZ{B) componentwise as follows: 

(5.6) c T :=^2c s . 

However this definition turns out to be not so obvious because the tropicalization 
map (|2.8j) and folding are not compatible in general. Let us clarify the condition 
required to justify (|5.6[) . 

Note that if C and C are two coefficient matrices of A^(B) connected by a 
single orbit-mutation /jq- then it follows directly from having assumed a to be a 
stable admissible automorphism of B that: 

(5 7) c'={ ~ ClJ 

13 I c v + J2tek ( c *t[btj}+ + [-Cit]+btj) otherwise. 

From (|5.7p we get an important observation: all the C-matrices in A,(B) are 
such that 

(5.8) C <y(i)<r(j) = C ij- 

Indeed the property holds for the initial C-matrix and we can use the admissibility 
of a to propagate it. 

We introduce the folded C-matrix C for a C-matrix C = (cjj)y g j of A^(B) as 



(5.9) c- 3 := V c. 



Note that (|5.9j) is independent of the choice of a representative of j due to the 
symmetry ([57. 
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Proposition 5.8. Let B be any skew-symmetrizable integer matrix and let a 
be a stable admissible automorphism of B. The matrix C satisfies the recursion 
relation 



(5.10) 



r 



c ij if J — k 

°*3 + C zkihj\+ + i-Cfd+hj otherwise 

if and only if the following condition holds: for any i and j the sign of c s j is 
independent of the choice of representative s £ I 



Proof. It suffices to establish the proposition for a single mutation; if j = k 
our claim is trivial so we can assume j $ k. On the one hand we have 



E 6 «- 

+ tek 



4 = ^ +c i#*j^ 


-[- c ifc]+%3 = E Cs r 


fE c ^ 


E 6 « 


+ 


-E Csfc 








_tek 


+ 





On the other hand 

c ~j = E = E 



+ E ( Cs *M + + l- c st]+b t] ) ] • 

s£l s£i \ tek 

Therefore the recursion l5.10l is satisfied if and only if 



E Csfc 



.sfcy 



E & « 

tek 



= EE Cst [ 5 *j]+ 

se« tefc 



and 



- E Csk E 5 *j = E E[~ Cs *]+ 6 *j- 

sei J + tefe set te j: 
The first condition is guaranteed by the admissibility of <r; indeed we get 

E E Csk M+ = E E c ^M+ 

tek seI tefe 

which is true by a simple change of summation index. 
Similarly the second condition is equivalent to 

E E [- c -^]+ °tj = E E[ _Cs *]+ 6 «- 

tek s£1 tek 

if and only if the sign of c s k is independent on the choice of representative s£i. □ 



In our situation the condition of Proposition ^. 8l is satisfied by the sign-coherence 
property of c-vectors established in Lemma f4.8l or. more generally for skew-symmetric 
B-matrices, explained in Chapter [5J Thus the folding of c-vectors (|5.6|) is now jus- 
tified. 

COROLLARY 5.9. Let B be any skew-symmetrizable matrix of cluster type B n 
(respectively C n ). There exists a matrix B of cluster type D n+ i (respectively A2 n -i) 
such that the cluster algebra with principal coefficients A, (-B) is a subquotient of 
the cluster algebra with principal coefficients A t (B). In particular any c-vector of 
A, (-B) is the folding of some c-vector of A,(B). 
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5.4. Folding of rf-vectors 

Our next goal is to produce a folding rule for d- vectors. From the above example 
it is natural to fold the vector d = (di) ieI componentwise in this way: 

(5.11) d T :=Y ds - 

Once again the above definition is not obvious because, in general, folding is not 
compatible with the tropicalization map (I2.4[) . 

Recall the definition of Z?-matrix given in Chapter 12.11 

Lemma 5.10. If a is a stable admissible automorphism of B then the entries 
in any D -matrix of A a (B) satisfy 

(5.12) rfcr(j)o-O') = dij. 

Proof. The property holds for the .D-matrix of the initial cluster. Suppose 
that D and D' correspond to clusters obtained from one another by a single orbit 
mutation fj,-r and that the property holds for D. The only non trivial case we need 
to consider is when j is in A:. By (|2.6[) we have 

d'ij = -d^ +max ^ du[btk}+, Y d it[-b t k}+ ■ 
\tei tei J 

Using both induction hypotheses and the fact that a is stable admissible we get 



= ~d, 



max 



\tei tei J 



and we can conclude changing the summation index. □ 
We define the folding D of the Z?-matrix D = (dij) i j eI as we did for C-matrices: 

d ~] Y ds 



Thank to the above lemma this definition is independent of the representative j. 
Proposition 5.11. The matrix D satisfy the recursion 



(5.13) a% 



-% + max J2 d n[b m }+, Y d ill- b ld+> l = k 
\tei/a lei/a J 

.d-j J^k. 
if and only if for any a -orbit 1 the sign of 

Y^ dsthk 
tei 

is independent of the representative s El. 

Proof. We proceed again by induction. It suffices to show that the property 
holds for a single mutation. Fix a er-orbit 1. The only non-trivial case is when j k. 
On the one hand we have 

4j = Y [ ~ ds J + max ( Y dst ^ btk ^ + 'Y dst ^ bf ^+ ) ) ■ 
set \ \tei tei / J 
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On the other hand, for the recursion to be satisfied, we must have 

4j = ~^2 d sj +max I ^2^2d s t[b t k}+,^2^2d st [-b tk \. 
se» \tei set tei set 



We need therefore to have 
(5.14) 



X ( max ( ^2 d ^[ b tk\+,^2d s t[-b tk ] + I j = 
set V \tei tei ) ) 

(5.15) max I ^ ^ d a t [&**]+, X] X] d **[~M+ ] 

which holds if and only if the sign of 

^d st [b t k}+ - Y2 dst ^ btk ^+ = ^ datbtk 
tei tei tei 

is independent of the choice of the representative s£i. □ 

Remark 5.12. Anna Felikson and Pavel Tumarkin found a case of cluster affinc 
type D where the condition of previous proposition does not hold |FTj : we thank 
them for showing us their example. 

For our purposes it is enough to show that the condition of Proposition 15.111 
holds in the cases of Remark 15.41 Using Lemma 15.101 and the fact that a is stable 
admissible, it is equivalent to ask the sign of 

ditbtr 

tei 

to be independent of the representative r € k. We get therefore that the condition 
is satisfied whenever k is fixed by a. 

We prefer to work with this third equivalent formulation: the sign of 



^ dia™(t)btk 

tei 



is independent of to e Z. 



Lemma 5.13. The condition of Proposition \ 5.11\ holds for B of cluster type 
D n+ \ endowed with the automorphism a of Remark\5.4\ 



Proof. There is only one non-trivial a-orbit; in view of previous observations 
we can assume it is the orbit of k. This forces t g" k to be fixed by a. Moreover, 
since a is a stable admissible automorphism b t k = if t S k. Therefore 

X dia m {t)btk = X dubtk 
tei tei\k 

which is manifestly independent of to. □ 

Lemma 5.14. The condition of Proposition \ 5.11\ holds for B of cluster type 
A-2n-\ endowed with the automorphism a of Remark\5.4\ 
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Proof. Note at first that rows of a D-matrix associated to a B-matrix B' 
in Aq(B) are again d- vectors: they are the d- vectors of Aq(B') in the D-matrix 
associated to B. This follows directly from the surface realization (see Theorem 
I4.7p . In particular, in this case, they are sign-coherent and their support is either 
a string (if they are positive) or a single vertex (if they are negative). 

As before we can assume that k is not fixed by a. If the support of the row 
i does not contain neighbours of both k and a(k) then the statement is clear. We 
can therefore assume that there is at least one neighbour of each of them in the 
support of the i-th row of D. 

Let t\ and £2 be the two neighbours of k and cr(fc) respectively lying on the 
shortest path from k to cr(fc). By the symmetry required for folding £2 = o~{t\). 
Moreover if a row of D contains at least one neighbour of both k and a(k) then it 
contains both £1 and £2- We claim that, in this situation, 

tel 

is either or has the same of b^k- Indeed each row of D has at most 2 neighbours 
of k in its support and the entries of B are either or ±1. 

We can therefore conclude or proof: since a is a stable admissible automorphism 
of B we have: 

bt x k — b a ( tl )a(k)- 

□ 

5.5. Proof of Theorem 1X7X1 for types B n and C n 

To fix the notation observe that any B-matrix of cluster type B n or C n uniquely 
determines a cr-invariant matrix of cluster type respectively D n+ i or Am-i of which 
it is the folding. We will therefore denote by B a matrix of cluster type B n or C n 
and by B its unfolding. 

Let tt (V(B)) be the image of the set V(B) under the folding map 

tt : V(B) — > Z T 

(Vi) ie i ' ^ (Esei v s)- ie7 
and recall the definition of the sets W(B n ) and W(C n ) from Chapter [3] 

Proposition 5.15. For any matrix B of cluster type B n or C n we have 

V(B)=ir(V(B)), 

Proof. The claim is clear once we observe that the diagrams in W(B n ) and 
W(C n ) are obtained precisely by folding diagrams from W(D„+i) and W(A 2n -i) 
embedded in X{B). □ 

We have now the tools we need to deduce Theorem 11.11 for types B n and C n 
from the same result for types A n and D n . 

Proposition 5.16. For any matrix B of cluster type B n or C n we have 

e+(B) c V(B) 

Proof. Combining Corollary 15.91 Proposition 14.101 and Proposition 15.151 we 
have 

C+(B) c tt (C + (B)) = tt (V(B)) = V(B). 

□ 
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Proposition 5.17. For any matrix B of cluster type B n or C n we have 

V(B) C V(B) 

PROOF. Combining Lcmmata l5.13l and l5. 141 with Proposition ^. 13[ Proposition 
14.101 and Proposition 15 . 1 51 we have 

V{B) C 7T (V(B)) = 7T (V(B)) = V(B). 

□ 

To conclude we need one last lemma. 

Lemma 5.18. For any matrix B of cluster type B n or C n we have 

C b + {B)=n(C b + (B)) 

and 

V b (B) = ir(V b {B)) . 

PROOF. The claim follows directly from the following observation: a matrix B 
is bipartite if and only if its unfolding B is bipartite. We get equalities (as opposed 
to inclusions) because any two bipartite matrices of cluster type D n +i or Ai n -\ 
are connected by orbit mutations. □ 

Proposition 5.19. For any matrix B of cluster type B n or C n we have 

V(B) c C+(B) 

and 

V(B) C V(B). 

Proof. We show only the second condition; the first one is obtained in the 
same way. Using Proposition 15.151 Proposition 14.141 equation (|4.3[) . and Lemma 
EHHwe get 

V(B) = it (V{B)) C 7T (£>(£)) = 7T (V b (B)) = V b (B) C V{B). 

□ 

For completeness we record also the following equalities (of which Theorcm ll.3l 
is a direct consequence). 

Corollary 5.20. For any matrix B of cluster type B n or C n we have 

C b + (B)=C + (B), 

V b (B) = V(B), 
C b + (B) = V b (B). 



CHAPTER 6 



Proof of Theorem 11.21 



Here we derive Theorem 11.21 The claim Q is a direct consequence of our 
description of c- and d- vectors in Theorem 11.11 For simply-laced types claims (TTJ) 
and © follow from Corollaries 12.81 and 12.111 However, for types A n and D n , we 
provide a direct proof using Theorem 11.11 without referring to the representation- 
theoretic results of Chapter [2] 

As we did before we deal with types A n and D n first; we will use again a folding 
argument to deduce the results for types B n and C n . 



Let B be any skew-symmetric integer matrix of cluster type either A n or D n . 
Having built an explicit list of all the positive c- vectors and non-initial d- vectors for 
the cluster algebra A, (B) with principal coefficients we can give a combinatorial 
proof of Theorem 11.21 

Proposition 6.1. All c-vectors and d-vectors of A*{B) are roots in the root 
system associated to the Cartan counterpart of B. Each of them is real if and only 
if its support in X(B) is a tree. 

Proof. It suffices to establish the claim for positive c-vectors. We are dealing 
with a local property: since the support of any c- vector c of A»(B) is a connected 
sub-diagram of X(B) it suffices to show that c is a root in the root system associated 
to its support. 

The claim is clear for type A n and for cases I, II and III of type D n : they are 
all roots in the corresponding finite type root system. 

Applying in sequence the simple reflections corresponding to the outermost 
node with multiplicity 2 we can reduce case VII to case VI. We can then "trim the 
branches" reflecting each time with respect to a leaf of the diagram. After these 
reductions we are left with the four cases in Figure 16.11 They all correspond to 
imaginary roots (see |Kac901 Lemma 5.3]). Indeed let c be any of these reduced 
c-vectors and let A be the generalized Cartan matrix associated to its support, then 
all the components of the vector Ac are non-positive. □ 

Let (•, •) be the Euler form of the quiver Q = Q(B) associated to B; it is defined 
on roots as follows: 



To show that elements of C+(B) = T>{B) are Schur roots we will use the 
following result of A. Schofield ( |Sch92l Theorem 6.2]). 
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Figure 6.1. Reduced c-vectors. 

Theorem 6.2. Let a be a positive root that is not a Schur root then a satisfies 
one of the following conditions: 

(1) {a, a) = and there are a positive (imaginary) root f3 and a positive 
integer k such that a = k(3. 

(2) a is the sum of two positive roots, one of them (call it (3) is real and 
satisfies 

(a,/3}>0 and {(3,a)>0. 

Let A = A(B) be the Cartan counterpart of B. As noted in [Sch92j. if a is an 
imaginary root that is not Schur, there are few possibilities for the positive real root 
j3 satisfying ([2]). Namely, if w is the element of the Weyl group such that all the 
components of the vector Aw(a) are non positive then w(/3) has to be a negative 
real root. 

Proposition 6.3. All the vectors inC+(B) = V{B) are Schur roots of A (A(B)). 

Proof. We are dealing still with a local property so we can assume that the 
c- vector we consider has full support. 

It is well known that if X(B) is a finite type Dynkin diagram then any root is a 
Schur root (every indecomposable /c(3(£?)-module is rigid if Q(B) is an orientation 
of a Dynkin diagram); therefore we need only to concentrate on cases IV, V, VI, 
VII, and VIII of type D n . Let c be any of these c-vectors, they are all imaginary 
roots. None of them is an integer multiple of a root so case ([l} of Theorem 16.21 is 
excluded and we need to show only that we are not in case 

As noted in Proposition 16.11 the elements w of the Weyl group we need to 
apply to c are those "trimming the branches" ; since the roots (5 we are looking for 
change sign when acted on by w their support must be contained in only one of 
those appendices; we can therefore assume that there is only one appendix in the 
weighted diagram of c. Label the nodes on such an appendix with {1 . ..,n— 1} 
starting from the leaf; let n be the node the appendix is connected to and let m 
be the innermost node with multiplicity 1 in the appendix. It is clear that the 
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element w we are looking for is then s„-i . . . si in cases IV, V, VI, and VIII and 
s„~i . . . sis n . . . s m +i in case VII. The possible roots j5 are then 

Oi\ H h«fc 

for k € {1, . . . , n — 1} in cases IV, V, VI, and VIII and 

cci + • • • + a/c+i m < k < n — 1 

ai + • • • + OLk k < m 

ctm+l + • • " + Oik m + 1 < k < n 

in case VII. By direct inspection we get that in all cases, regardless of the orienta- 
tions, one of the two integers (c, j3) and (/?, c) is non-positive. □ 

Proposition 6.4. The cardinality \C+(B)\ = \T>(B)\ depends only on the clus- 
ter type of B; it is equal to n(n + l)/2 if B is of cluster type A n and n(n — 1) if B 
is of cluster type D n . 

Proof. Fix an element X(B) of X(B). We need to count in how many differ- 
ent ways any diagrams from ~W(B) can be embedded in X(B). 

This count, for type A n , was done by Parson f |Parll[ Lemma 5.8]) by noting 
that any embedding of a string is determined by the positions of its endpoints. 

Let us consider type D n ; there are four cases to be considered depending on 
which of the four diagrams in Figure f3T6l describes X(B). We present case (d): it 
involves all the techniques and it is the most complex one. The other cases can be 
dealt in a similar fashion. 

The only weighted diagrams that can be embedded in a Dynkin diagram shaped 
as (d) are I, VI, VII, and VIII from Figure 13.71 An embedding of any of those is 
uniquely determined by a pair of vertices in X(B); for I (with at least two nodes), 
and VIII they are the two leafs; for VII they are the only leaf and the leftmost node 
with weight 2. For VI and strings of length 1 the two vertices of X(B) coincide. 

We are going to reverse this observation to count embeddings. Suppose that 
the central cycle contains k vertices. 

To each pair of vertices i and j not in the central cycle we can associate precisely 
two embeddings: if they belong to different components (say X' and X") we have 
two strings passing on either side of the central cycle. If i and j belong to the same 
type-A m component (say X') and are distinct then we have a string connecting i to 
j completely contained in X' and a weighted diagram of type VII or VIII depending 
on the relative position of i and j. Finally if i = j then we have a single point and 
a weighted diagram of type VI. They sum up to (n — k){n — k + 1) embeddings. 

If one of the two vertices, say i, is in the central cycle and j is in the component 
X' then there are two possibilities: if i is one of the two vertices adjacent to X' 
then there is only one embedding associated to the pair i and j: the shortest 
string connecting them. Otherwise there are two strings that we can embed into 
X(B) depending on the side of the central cycle we cross. Therefore there are 
2(k — 2)(n — k) + 2(n — k) embeddings with one vertex in a type-A m component 
and a vertex in the central cycle. 

Finally if both i and j are in the central cycle we need to distinguish three 
cases: they can coincide (yielding embedding of single nodes), they can be adjacent 
(and produce embedding of strings of length 2). Otherwise they produce precisely 
two embedding of strings. In total there are k 2 — k embeddings induced by pair of 
vertices in the central cycle. 
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Summing up all the contributions we get 

(n - k)(n - k + 1) + 2{k - 2)(n - k) + 2(n - k) + k 2 - k = n 2 - n 
As desired. □ 

6.2. Types B n and C„ 

To extend the above results to types B n and C n we will use the following 
general fact on the folding of root systems. 

Proposition 6.5. Let B be a skew-symmetrizable integer matrix together with 
an admissible automorphism a and denote by A = A{B) its Cartan counterpart. Let 
B be the image of B under the folding map tt and A = A(B) the Cartan counterpart 
of B. Let {oci] ieI be the simple roots for A(A) and {o>j}- Gl / a be the simple roots 
forA(A). 

Define the linear map tt from the root lattice of A(A) to the root lattice of A{A) 

by 

7r(oi) := »f. 

Then for any a € A(A) we have 7t(a) G A(A). 

PROOF. This argument is a refinement of [Tan02, Proposition A. 7]; there the 
result is stated only for finite type root systems. 

Observe first that the map tt commutes with "orbit reflections" 

that is for any root a 

(6.1) s- l (7r(a))=TT(s?(a)). 

Orbit reflections are well defined because, by admissibility of a, we have 

for any pair i\ ^ ii in the same er-orbit 1. It is sufficient to verify (|6.1I) on simple 
roots; we have 



s T (TT(aj)) = s T (aj) = a s - a l3 aj = tt ^ctj - ^ a tj oi^j = tt (s%(aj)) . 

Back to our problem, without loss of generality we can assume a to be a positive 
root; we will proceed by induction on 



ht(a) 



Kiel J iei 



If ht(a) = 1 then a = on for some i € L; thus 7r(a) = a^. Suppose now that 
ht(a) > 1. If all the components of the vector Att(o) are negative then tt(o) is an 
imaginary root (see |Kac90[ Lemma 5.3]). Otherwise let i be such that 

(6.2) GM"))- > °- 

Set a' := Sj(a). Since % is disconnected, in view of (|6.2|) a 1 is a positive root and 

ht(a') < ht(a). 
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By induction hypothesis then 7r (a') is a positive root in the root system of A (A) 
therefore so is 

?r(a) = s T (s T (7r(a))) = % (tt (s?(a))) = s T (7r(a')) • 

□ 

Note that the folding of roots agrees with the folding of both c- and d— vectors. 

Proposition 6.6. Let B be a skew-symmetrizable integer matrix of cluster type 
B n or C n . All the c-vectors and d-vectors of A»(B) are roots in the root system 
A(A(B)). 

Proof. It is enough to consider positive c-vectors. By Corollary 15.91 any ele- 
ment of C+(B) is the image of some c- vector of a cluster algebra of type D n+ i or 
A2n-\- By Proposition 16 . 1 1 the latter are roots in the root system associated to the 
unfolding of B. Our claim follows then directly from Proposition ^. 51 □ 

PROPOSITION 6.7. Any c-vector (d-vector) of A,(B) of type B n or C„ is a real 
root if and only if its support is a tree. 

Proof. If the support of the vector we are considering is a tree there is nothing 
to show. In all other cases we can "trim the branches" and check directly as we did 
in Proposition 16. II □ 

Proposition 6.8. For any B-matrix of cluster type either B n or C n the car- 
dinality \C+{B)\ = |£>(i?)| is equal to n 2 . 

Proof. This claim does not follow directly from folding. Nevertheless it is 
straightforward to apply the same argument of Proposition 16.41 to perform the 
counting. □ 



APPENDIX A 



Type D n analysis 



The analysis proceeds as follows: as explained above any multilamination cor- 
responding to an initial triangulation decomposes the surface S into pieces (see 
Figure for an example). Any quadrilateral can intersect positively at most lam- 
inations contained in three different pieces. We need therefore to consider, for any 
quadrilateral in Figure 14.31 all the possible ways of inscribing it in a surface with 
at most three pieces. Any such case is divided further into sub-cases depending 
on how the multilamination looks around the puncture (see Figure I4.5j) and which 
marked points are the vertices of the quadrilateral we consider. 

For any possible configuration we provide a bipartite quadrilateral giving rise 
to the same c- vector. 
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